#include <bits/stdc++.h>
using namespace std;

class Solution
{
public:
    int main()
    {
        int k;
        cin >> k;
        // 每 n(n+1)/2 天, 就会获得 sum{i^2 | i=1,2,...,n} = n(n+1)(2n+1)/6 金币
        // 求出 n^2 + n - 2k <= 0 的最大整数 n, 再加上剩下的即可
        long long n = floor((-1.0 + sqrt(1 + 8 * k)) / 2.0);
        long long entireCoins = n * (n + 1) * (2 * n + 1) / 6;
        long long remainCoins = (n + 1) * (k - n * (n + 1) / 2);
        cout << entireCoins + remainCoins;
        return 0;
    }
};

#ifndef __LOCAL_TEST__
int main()
{
    return Solution().main();
}
#endif